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The question considered is this: Which abstract groups have representations as doubly transitive 
permutation groups? Moreover, given an abstract group, can all doubly transitive representations be 
found? The paper is expository. Various results which bear on the question are presented in an elemen- 
tary way. 
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1. Introduction 

For a positive integer, n, let S n denote the group of all permutations on {1,2, . . .,n}. Whenn = 4, 
we mean by (1 2 3) the permutation which sends 1 to 2 , 2 to 3, 3 to 1 , and 4 to 4. The symbol e will be 
used to denote the identity element of any group. 

Let G={e, (12), (34), (12) (34)} and //={e, (12) (34), (13) (24), (14) (23)}. Then G and H are 
isomorphic subgroups of S4. But, as a group of functions on {1, 2, 3, 4},// acts transitively while G 
does not. 

This simple example shows that transitivity, like most of the interesting properties associated 
with permutation groups, is not a group theoretic property; it is not preserved under group isomor- 
phism. We are interested in knowing the extent to which a given combinatorial property of permuta- 
tion groups depends on group theoretic properties. Said another way, suppose we are given a pro- 
perty P of permutation groups. (1) What abstract groups can be realized as permutation groups hav- 
ing property P? And, (2) given an abstract group G and a property P, can we find all possible realiza- 
tions of G as a permutation group possessing property P? 

When P is the property of transitivity, we can answer question (1). Cayley showed that every 
group is isomorphic to a permutation group. His proof amounted to a construction of the regular 
representation of an arbitrary group. Since the regular representation is transitive, every group can 
be realized as a transitive permutation group. 

In this expository paper, we are interested in letting P be the property of double transitivity. 
Most of the results we will develop are old. Our purpose is to bring them together for an attack on 
questions (1) and (2). 

Of course, doubly transitive groups are transitive. We shall begin by answering question (2) 
when P= transitivity. 

2. Transitive Representations 

Let G be an abstract group with subgroup//. Let<$f= {xiH,x 2 H, . . .,x m H} be the set of distinct 
left cosets of// in G, where m = [G:H], Then G acts on %£ (written G:%f) as follows: If g E G then 
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g(xiH) = gXiH for 1 ^ i ^ m. Clearly, G permutes the elements of ffl among themselves. Thus,G acts 
as a permutation group on the elements of 3f . Observe that XjXC 1 (xiH) = XjH so that G:$f 
transitively. We say that this permutation representation of G corresponds to the subgroup//. 

Suppose now that G is a permutation group acting transitively on A = {a = a u a 2 , . . .,a m }. Let// 
be the subgroup of G which fixes the element a, i.e., g E G is in H if and only if g(a)= a. (We will 
sometimes write G a for this subgroup.) Let X2, xs, . . *,x m be elements of G such thatx/ai = a*, 2 ^ i ^ 
m. Then it is easily verified that ffl= {H,x 2 H, . . .,x m H} is the set of distinct left cosets of H in G. (In- 
deed, m = [G:G a ] if and only if G acts transitively on A.) 

We have established a one-to-one correspondence between the elements of A and the elements 
of ffl. It is easily verified that the action of G on A is carried over by this correspondence to the ac- 
tion of G on JT described previously. It follows that every transitive permutation representation of an 
abstract group G corresponds to some subgroup H. We remark that the representation of G 
corresponding to {e} is the regular representation. 

DEFINITION. Let H and K be subgroups of G. We say G:S^ and G:Jf in essentially the same way 
if there exists a one-to-one function /from %f onto J{ such that fg( a) = gf(a) for all g E G and a E %f. 

It is easily seen that G:S^ and G:J{ in essentially the same way if and only if H is conjugate to K 
in G. 

We now consider the faithfulness of the representation G:ffl. Let g E G be such that gxH = xH 
for every x E G. Then # -1 g% E //, or g E xHx~ l for every x El G. Thus, the kernel of the representa- 
tion G— » G.vT is K=Q G xHx~ 1 . Clearly, K is normal in G. Of the subgroups of // which are normal in 
G, /£ is the unique maximal one. In particular, the representation G — > G:%? is faithful if and only if// 
contains no subgroup K ^ {e} which is normal in G. It follows immediately that if G is abelian then 
G^ G:%f is faithful if and only if //= {e}, i.e., £/ie regular representation is the only faithful transi- 
tive permutation representation of an abelian group. 

3. Doubly Transitive Representations 

We begin this section by disposing of a troublesome exceptional case. Suppose G has a sub- 
group H of index 2. It is a standard exercise to show that H is normal. Thus, the representation of G 
corresponding to H is of degree 2 (i.e., it is subgroup of S 2 ) and the representation group is of order 
2. Therefore, the action of G on ffl must be doubly transitive. 

Let G be a doubly transitive permutation group. Suppose G:A, i.e., G is a group of one-to-one 
functions from A onto A. As before, let G a be the subgroup of G which fixes a E A. Since G is doubly 
transitive on A, G a must be transitive on A \ {a}. Conversely, suppose G a is transitive on A \ {a} 
for all a E A. (We rule out the case that the cardinality of A, \A\, is 1.) Given two pairs of elements 
from A, (ai, a<i) and (b\ 9 b 2 ) such that a\ ^ a 2 and b\ ¥" 6 2 , we seek a g E. G such that g(a\) = b\ and 
g(a 2 ) = b 2 . 

If there exists an a E A which is neither a\ nor b\ then by hypothesis, there exists a g\ E G a 
such that g\(a\)=b\. Now, since a 2 z £ a x , it follows \ha\g\(a 2 ) ¥" b\. But, also, b 2 i^ b\. Hence, there is 
a g 2 E Gb 1 such that g 2 (g\(a 2 )) = b 2 . It follows that we may take g= g 2 g\. 

But, if \A\ ^ 3, such an a always exists. (If \A\ =2, it may not, e.g., G= {e} and p4| = 2 gives rise 
to the unpleasant situation in which G a is transitive on A\{a} for all a E A but G is not doubly 
transitive.) We have proved our first result. 

THEOREM 1: Suppose G:A. If\A\ ^ 3 then G:A doubly transitively if and only if G a acts transi- 
tively on A \ {a} for every a. E A. 

If we are willing to assume in the previous argument that G:A transitively, we may simply 
choose gi E G such that g\(a\) = b\. Thus, we have another version of theorem 1. 

Theorem 1': Assume G: A transitively. If\A\ ^ 2, then G: A doubly transitively if and only if 'G a 
acts transitively on A \ {a} for any a E A. 

Indeed, it is easy to see that transitivity implies that G a :A \ {a} transitively for any a E A if 
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and only if it acts transitively for every a E A. Theorem 1' is the version most often encountered in 
books, e.g., Passman [7, p. 16], 1 Ledermann [5, p. 85], and Wielandt [9, p. 19]. 

Corollary 1: ([1, p. 177], [5, p. 85], [9, p. 20]). Suppose G:A doubly transitively. Let |A| = m. 
Then m(m — 1) divides |G|. 

PROOF: We have seen in section 2 that m = [G:G a ] for any a E A. By Theorem 1', m — 1 = 
[G a :G a H G b ] for any distinct pair a, b E A. Hence, [G:G a fl G b ] = [G:G a ] [G a :G a H G b ]=m(m— I):, 

Q.E.D. 

Now, if G is an abstract group with a doubly transitive representation G:$c° corresponding to //, 
then m = [G:H] and m(m — 1) divides [G:K\ where K is the kernel of the representation. Hence, cer- 
tainly, m(m — 1) divides \G\. In particular, \G\ must be even. 

One might ask if there are doubly transitive groups G:A where \A\ = m = the degree of G and \G\ 
= m(m—\). Burnside [1, §140] has shown that such a group exists if and only if m is a power of a 
prime. 

Theorem 2: If G:%f doubly transitively then H= N(H), the normalizer o/H in G, or [G:H] = 2. 

PROOF: Suppose g E N(H) \ H. Then gH E JT, and gH ^ H. Now, H C G is the stabilizer 
of H E 2F, i.e., xH=H if and only if x E H. By Theorem V , H must act transitively on Sf \ {//}. 
But since g E N(H), we have that hgH — gH for all h El H. We have reached a contradiction unless 
[G://]= 2, in which case W \ {//} - {#//}. 

COROLLARY 2: Suppose G'.ffl doubly transitively. IfG is nilpotent then [G:H]= 2. 

PROOF: By Hall [3, Theorems 4.3.3 and 10.3.4] we may make the following definition: G is 
nilpotent if no proper subgroup of G is its own normalizer in G. The result follows from Theorem 2. 

(In spite of Corollary 1 ruling out groups of odd order and Corollary 2 eliminating nilpotent 
groups except in the trivial case, there are solvable doubly transitive groups. The group of even per- 
mutations on four letters, A 4 , is solvable.) 

COROLLARY 3: If the center ofG, Z(G), is not the identity alone, then G has a faithful represen- 
tation as a doubly transitive permutation group if and only if\G\ = 2. 
Let H be a subgroup of G. If Z(G) fl H ¥> {e} then the representation corresponding to 
H cannot be faithful. If Z(G) <£ H then Z(G) \ H C N(H) \ H. Thus H * N(H). 

Theorem 3: Suppose G:%? doubly transitively. Then H is a maximal subgroup ofG. 

PROOF: Let K be the kernel of the representation G— » G:%f. Via the usual isomorphism, 
(GIK):%? doubly transitively. By [7, p. 18] (GjK):%f, being doubly transitive, is primitive. By [7, p. 15] 
we may take as our definition of primitivity that HjK is maximal in G/K. Thus H is maximal in G. 

(If G is to have a faithful representation as a permutation group on m letters then \G\ must di- 
vide m, the order of S m . In particular, if the representation corresponds to H then \G\ divides [G:H\\. 
By the previous theorem, when G:ffl doubly transitively, [G:H] is likely to be "small" compared with 
|G|.) 

We are now going to use Theorem 1' together with the discussion of §2 to obtain some necessa- 
ry and sufficient conditions that the representation of G corresponding to H be doubly transitive. 
Again, take ^f= {x\H, . . .,x m //},but now assume that^i E H. To prove that G:St doubly transitive- 
ly, we need only show the existence of h 2 , . . ., h m E H such that h&Ji = XiH, 2 ^ i ^ m. Hence, we 
have the following result. 

THEOREM 4: [7, p. 17]. The representation ofG corresponding to H is doubly transitive if and 
only if G \ H= HgH for any I every g E G \ H. 

COROLLARY 4: The representation ofG corresponding to H is doubly transitive if and only if 
[G^HtH^HgH H]+ 1 for any / every gE G \ H. 

PROOF: According to Hall [3, Theorem 1.7.1], the number of left cosets in the "double coset" 
HgH is [H:g~ l Hg fl H], According to Theorem 4, G:<%? doubly transitively if and only if this number 
is [G:H] - 1. 

(Corollary 4 also follows from the proof of corollary 1.) 

One immediate consequence of Corollary 4 is that ([G:H] — 1) divides the order of H. 
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Before we proceed to the next result it will be convenient to define a proper coset of H in G as 
a coset of H in G which is not a subgroup of G, i.e. , xH is a proper coset if and only if x (£ H. 

COROLLARY 5: The representation ofG corresponding to H is doubly transitive if and only if for 
any / every g G G \ H, a system of representatives for the proper left cosets ofH in G may be chosen 
from the right coset Hg. 

PROOF: Suppose G:^ doubly transitively. Let g G G \ H. By Theorem 4, HgH=G \ H. Thus, 
there exist e = h 2 , h s , . . ., h m S H such that %f = {//, h 2 gH, h 3 gH, . . ., h m gH}. But, fug G Hg, 
2^i^m. 

Conversely, suppose %?= {H, x 2 H, . . ., x m H} and x 2 , . . ., x m G Hx for some x G G \ f/. Then 
i/%2 = . . . = //*m. Let XiJt2 -1 = Ai E H, for 2 ^ i ^ wi. Then Xi=h{X 2 and XiH = htx 2 H. Thus #*// C 
Hx 2 H, for 2 ^ i ^ m. The result follows from Theorem 4. 

It is interesting to compare Corollary 5 with the following combinatorial result: 

THEOREM [8, p. 51]. Let G be a finite group and let H be a subgroup ofG. There exist elements 
gt , & , . . . , g m in G such that 

G=H gi U... UHg m = g,HU... Ug m H, 

where m = [G:H]. 

COROLLARY 6. If the commutator subgroup ofG is contained in H a/ic? i/[G:H] > 2, ^/ien ^/ie 
representation ofG corresponding to H cannot be doubly transitive. 

PROOF. Suppose C\ and C 2 are two different proper left cosets of H in G. Suppose G:%f doubly 
transitively. By Corollary 5, there exist x, y G G such that xH= C u yH= C 2 , and xy~ l G H. If the 
commutator z— yx~ l y~ l x G i/ then y -1 * G xy^ 1 H= //, which is impossible since *// # y//. 

4. Matrix Representations 

There are many ways of expressing the elements of a permutation group. Let A = {1,2, . . •> m} 
and suppose G:A. We wish to represent g G G by the ^-square matrix P(g) whose i 9 j entry is 1 if i = 
^(Z,) and otherwise. It is easy to see that P(e) — l, the m-square identity matrix, and P(gig 2 ) = 
P(gi)P(g 2 ) for all gi, g 2 G G. It follows that g— > PfeJ in a representation in the ordinary sense of 
group representation theory. (If we let e* be the 1 X m column vector with a 1 in row i and else- 
where, {P(g):g G G}:{ei'.\ ^ i^ m} is "permutation isomorphic" to G:A.) 

Suppose G:A. For g G G, let 0(g) be the number of points (elements) of A fixed by g. Then 0(&) 
is the cardinality of {a G A:g(a) = a}. Clearly 0(g) is the trace oiP(g). Thus 6 is a character on G. 

Before we can prove our next theorem, we need to do some preliminary work. Let a, b G A. We 
say a = b(mod G) if there is a g G G such that g(a) = b. Because of the group properties, = (mod G) 
is easily seen to be an equivalence relation. The equivalence classes in A induced by = (mod G) are 
called orbits of G. In particular, G:A transitively if and only if A is the only orbit of G. If C A is an 
orbit of G, then it makes sense to write G:0. Of course, G:0 transitively. 

Lemma ([7, p. 13], [1, p. 191], [9, Exercise 3.10]). Let t be the number of orbits ofG in A. Then 

2 0(g) = t\G\. 
gee 

PROOF: We count the set S = {(g 9 a):a G A and g G G a } in two ways: 

2 0(s) = S |c.|. 

geG aEA 

It is an easy exercise to verify that [G:G a ] is the number of elements in the orbit of G to which a 
belongs. Thus 

2 l G «l = '|G| (1) 



aEA 

Theorem 5: Suppose G:A where | A| ^ 2. TAerc 
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\G\- 1 2 0(g)^2 
gee 

with equality if and only ifG:A doubly transitively. 

(Most books, e.g., [1, p. 191], [3, Theorem 16.6.14], and [7, Proposition 3.9], hypothesize that G 
be transitive in Theorem 5. As we shall see, this is unnecessary.) 

PROOF: Following Passman [7, p. 18], we count the set S= {(g,a, b):a, b, E A,g E G a H G b } in 
two ways. For fixed g E G, there are 6(g) possibilities for a and 6(g) possibilities for b (we may have 
a=b). Thus \S\= 20(g) 2 - For fixed b, there are 6(g) possibilities for a where g is allowed to range 
over Gb. Thus 

151-2 2*w 

by the lemma, where ti, is the number of orbits of Gt, acting on A. Since G& fixes b and \ A | ^ 2, £ & ^ 2. 
Moreover, £&= 2 if and only if G& is transitive on /4 \ {b}. Thus 

|S|^2 2|G 6 | (2) 

bGA 

with equality if and only if G b is transitive on A \ {6} for all b E /*. But, from (1), 

2 Ift|-*|G| 

where tis the number of orbits of G in A. Hence, \S\ ^ 2t\G\ ^ 2|G|. 

Suppose |S| = 2|G|. Then £= 1 meaning that G is transitive. But, we must also have equality in 
(2). Using Theorem 1' we conclude that \S\ = 2|G| if and only if G is doubly transitive. Q.E.D. 

Since 6 is a real character, one recognizes that the left hand side of the inequality in Theorem 
5 is, by the orthogonality relations for characters, the sum of the squares of the multiplicities of the 
irreducible characters belonging to 6. We have proved our next result. 

COROLLARY 7 ([2, Theorem 32.5], [3, Theorem 16.6.15]): Let G : A. The representation g— ► P(g) 
reduces into at least two irreducible pieces, one of which is the identically 1 representation. It reduces 
into exactly two pieces if and only ifG:A doubly transitively. 

Thus, if G is an abstract group with a faithful representation as a doubly transitive group, G has 
a faithful irreducible representation. This brings us to the following question: What abstract groups, 
G, have faithful irreducible representations? It is not hard to show that G must have a cyclic center. 
But, there exist groups having trivial center which do not have faithful irreducible representations. 
Burnside [1, p. 476] gives such a group of order 18. He also gives a sufficient condition that G have a 
faithful irreducible representation. Weisner [6, p. 68] has given a necessary and sufficient condition 
that G have a faithful irreducible representation. Other work on this question has been done by 
Kochendbrffer [4]. 

Now, suppose one has an irreducible representation, g^ R(g) of an abstract group G. When 
does there exist a nonsingular matrix U such that 



u- 



J U=P(*) (3) 



0R(g)\ 



is a permutation matrix for every g E G? Of course, if such a U exists then g-*P(g) is a doubly 
transitive representation of G. Certainly it is necessary that trace R(g) be an integer ^ — 1 for every 
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g. Also, except when G has a subgroup of index 2, trace R(e) must be greater than 1. But, these sim- 
ple conditions are not sufficient. The nonabelian group G of order 14 has a faithful irreducible 
representation g— » R(g) of degree ( = R(e)) three such that trace R(g) is an integer greater than or 
equal to — 1 for all g G G. If it were possible to satisfy (3) for this group and representation then G 
would have a faithful representation as a doubly transitive group. But this would contradict corollary 
1, since there is no integer m such that m(m — 1) divides 14. 

5. Other Results 

Hardly an issue of Mathematical Reviews goes by without some mention of double transitivity. 
Transitivity properties are among the most interesting from the fruitful and durable field of permu- 
tation groups. Interesting results beyond those which have been given here abound; but the methods 
are not elementary. Since he has raised the question of solvability, however, the author cannot resist 
including one last remark without proof, one which is perhaps illustrative of current work. Burnside 
[1, p. 341] has "shewn" that a simply transitive (transitive but not doubly transitive) group of prime 
degree p is of order pq where q is a prime factor of p — 1. Since groups of order pq are solvable, it 
follows [9, p. 29] that every nonsolvable transitive group of prime degree is doubly transitive. 



6. References 

[1] Burnside, W., Theory of Groups of Finite Order, (Dover, New [6] Lomont, J. S., Applications of Finite Groups, (Academic Press, 

York, 1955). New York, 1959). 

[2] Curtis, C., and Reiner, I., Representation Theory of Finite [7] Passman, D., Permutation Groups, (Benjamin, New York, 1968). 

Groups and Associative Algebras, (Interscience, New York, [8] Ryser, H. J., Combinatorial Mathematics, carus Mathematical 

1%2). Monograph number 14, (Wiley, New York, 1963). 

[3] Hall, M., Jr., The Theory of Groups, (Macmillan, New York, [9] Wielandt, H., Finite Permutation Groups, (Academic Press, 

1959). New York, 1964). 

[4] KochendbrfTer, R., Uber treue irreduzible Darstellungen en- [10] Zassenhaus, H., The Theory of Groups, second edition, (Chel- 

dlicher Gruppen, Math. Nachrichten 1 , 25-39 ( 1948) . sea, New York, 1958). 
[5] Ledermann, W., Introduction to the Theory of Finite Groups, 

(Interscience, New York, 1957). (Paper 76B1&2-360) 



50 



